Intergrid Operators for the Cell Centered Finite Difference Multigrid Algorithm on Rectangular Grids
نویسنده
چکیده
We introduce intergrid operator recently developed for the cell centered finite difference multigrid on rectangular grids. The main idea of operator construction is based on flux continuity and certain kind of interpolation. This operator works well for solving diffusion equations both with discontinuous coefficient and with smooth coefficient. We disscuss on the construction of prolongation operators and compare this operator with the weight prolongation and trivial injection both theoretically and numerically. We present various numerical results to show that multigrid algorithm with our prolongation works well for various interface problems.
منابع مشابه
The Analysis of Intergrid Transfer Operators and Multigrid Methods for Nonconforming Finite Elements
In this paper we first analyze intergrid transfer operators and their iterates for some nonconforming finite elements used for discretizations of secondand fourth-order elliptic problems. Then two classes of multigrid methods using these elements are considered. The first class is the usual one, which uses discrete equations on all levels which are defined by the same discretization, while the ...
متن کاملThe Finite Difference Based Fast Adaptive Composite Grid Method
The fast adaptive composite grid (FAC) method is an iterative method for solving discrete boundary value problems on composite grids. McCormick introduced the method in [10J and considered the convergence behaviour for discrete problems resulting from finite volume element discretiza-tion on composite grids. In this paper we consider discrete problems resulting from finite difference discretiza...
متن کاملA High Order Accurate MultiGrid Pressure Correction Algorithm for Incompressible Navier-Stokes Equations
A fourth-order accurate finite-difference compact numerical scheme coupled with a geometric MultiGrid technique is introduced for an efficient incompressible NavierStokes solver on staggered meshes. Incompressibility condition is enforced iteratively by solving a Poisson-type equation performing global pressure correction. Its application is the most computationally demanding part of the algori...
متن کاملMultigrid Methods for the Biharmonic Problem Discretized by Conforming 1 Finite Elements on Nonnested Meshes
Abstract. We consider multigrid algorithms for the biharmonic problem discretized by conforming 1 finite elements. Most finite elements for the biharmonic equation are nonnested in the sense that the coarse finite element space is not a subspace of the space of similar elements defined on a refined mesh. To define multigrid methods, certain intergrid transfer operators have to be constructed. W...
متن کاملRecent Development of Multigrid Algorithms for Mixed and Nonconforming Methods for Second Order Elliptic Problems
Multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements are considered. The construction of several coarse-tone intergrid transfer operators for nonconforming multigrid algorithms is discussed. The equivalence between the nonconforming and mixed nite element methods with and without projection of the co...
متن کامل